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Abstract 



' ~h We prove a large deviations principle for the empirical law of the block sizes of a uniformly 

I ^~ distributed non-crossing partition. As an application we obtain a variational formula for 

the maximum of the support of a compactly supported probability measure in terms of 
its free cumulants, provided these are all non-negative. This is useful in free probability 

i— i theory, where sometimes the R-transform is known but cannot be inverted explicitly to 

OC yield the density. 

On 

1 Introduction 

In this paper we study the block structure of a non-crossing partition chosen uniformly 
at random. Any partition 7r of the set n = {1, . . . , n} can be represented on the circle by 
marking the points 1, . . . , n and connecting by a straight line any two points whose labels 
^. are in the same block of the partition. The partition is then said to be non-crossing if 

none of the lines intersect. These objects were introduced by G. Kreweras |13 and have 
been studied in the combinatorics literature as an example of a Catalan structure. 
^J We study the empirical measure defined by the blocks of a uniformly random non- 

crossing partition ir. That is, if 7r has r blocks of sizes B\, . . . , B r we consider the random 
probability measure on N defined by 



*» = ;£* 



r 



We will prove that the sequence (A„) N satisfies a large deviations principle of speed n 
on the space 97li(N) of probability measures on the natural numbers. 

This result is obtained via a construction of a uniformly random non-crossing partition 
by suitably conditioned independent geometric random variables. As a stepping-stone we 
establish a joint large deviations principle for the process versions of empirical mean and 
measure of that independent sequence. 

A main application of the large deviations result comes from free probability theory. 
Often one can obtain the free cumulants of a non-commutative random variable. These 
cumulants characterise the underlying distribution, but obtaining the density involves 
locally inverting an analytic function which may not lead to a closed-form expression. 
In such a situation one would still hope to deduce some properties of the underlying 
probability measure, for example about its support. 

The free analogue of the moment-cumulant formula expresses the moments of a non- 
commutative random variable in terms of its free cumulants. More precisely the moments 
can be written as the expectation of an exponential functional (defined in terms of the free 
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cumulants) of a non-crossing partition, chosen uniformly at random. Knowing the large 
deviations behaviour of the latter allows us to apply Varadhan's lemma to describe the 
asymptotic behaviour of the moments. This in turn yields the maximum of the support 
of the underlying distribution in terms of the free cumulants. 

Statement of Results 

Our first main result is the large deviations property of the random measures (A„) n gH- In 



the form we are stating it here it is a direct corollary of Theorem 4.1 



Theorem 1.1. The sequence (A„)„ 6 n satisfies a large deviations principle in 3Jli(N) with 
good convex rate function J given by 

J((i) = log 4 ^HQi) ^ log (mi(n) - 1) + log ( 1 )-) (1.2) 

TOi(/i) mi{fj,) V m i(w/ 

where H(fi) denotes the entropy of a probability measure \x and rrii(p) its mean. 

Since J(v) — if and only if v is the geometric distribution © 2 of parameter |, we obtain 
a law of large numbers as an immediate corollary. Namely A n — > &2 almost surely in 
the weak topology. 

In the proof of the theorem we need to work with the the function mi(p), which is 
not continuous in the weak topology. As a stepping-stone we therefore establish a joint 
large deviations principle for the path versions of empirical mean and measure of i.i.d. 
geometric random variables. 

Theorem 1 1 . 1 1 has an application in free probability. Namely it allows us to express the 
maximum of the support of a compactly supported probability measure in terms of its free 
cumulants, provided the latter are non-negative. For some background on free probability 
see Section [5] and the references given there. 



Theorem 5.9 Let /i be a compactly supported probability measure whose free cumu- 
lants (fc n ) ng N are a ll non-negative. Then the maximum of the support p^ of /i is given 
by 

logW=su P {^E^ 1 °g(-)- e( ^ ( Y ): ^^w) 
[mi{p) ^ L \p n J mi(p) J 

where L is the set of n 6 N such that k n ^ and SUt} (L) denotes the set of p £ 9Jl\ (N) 
with p(L c ) = 0. 
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for his advice and support in the preparation of this paper. We also thank Philippe Biane, 
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2 Uniformly Random Non-Crossing Partitions 

In this section we introduce the combinatorial objects mentioned in the introduction. We 
describe how to generate the uniform distribution on the set of Dyck paths or non-crossing 
partitions using two sequences of independent and identically distributed geometric ran- 
dom variables. This construction will be used in Section HI to prove the large deviations 
result, Theorem 14. II 
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2.1 Catalan Structures 

A Dyck path of semilength n is a lattice path in Z 2 that never falls below the horizontal 
axis, starting at (0,0) and ending at (2n,0), consisting of steps (1, 1) (upsteps) and (—1, 1) 
(downsteps). Every such path consists of exactly n up- and downsteps each. The set of 
Dyck paths of semilength n is denoted by Tin). A maximal sequence of upsteps is called 
an ascent, while a maximal sequence of downsteps is referred to as a descent. 

Non-crossing partitions were introduced by G. Kreweras fl3J. A partition it of the 
set n — {1, . . . , n} is said to be crossing if there exist distinct blocks V\, V% of 7r and 
x jiVj ^ Vj sucn that X\ < X2 < J/i < J/2- Otherwise ir is said to be non-crossing. 
Equivalently label the vertices of a regular n-gon 1, . . . ,n, then 7r is non-crossing if and 
only if the convex hulls of the blocks are pairwise disjoint. 





The partition {{8}, {9}, {10, 7, 6}, {11, 5}, {12,4, 3, 2, 1}} 
{{5, 1}, {8}, {9, 3}, {10, 7, 6}, {12, 4, 2}} is crossing. 



is non-crossing, 



The set of all non-crossing partitions of n is denoted by NC(n). Combinatorial results on 
non-crossing partitions, including instances where they arise in topology and mathemat- 
ical biology can be found in R. Simion's survey [22]. For other areas of mathematics 
where non-crossing partitions appear see also McCammond fl5]. The role of non-crossing 
partitions in free probability is detailed in Section [5] 

There exists a well-known bijection $: V(n) — > NC(n) which maps the descents of 
p G V n to the blocks of $(p), see for example C ALLAN |6 or Yano-Yoshida J26J. Given 
p E V n label the upsteps from left to right by 1, . . . ,n. Label each downstep by the same 
index as its corresponding upstep, that is the first upstep to the left on the same horizontal 
level. Then the descents induce an equivalence relation on n: two labels are equivalent 
if and only if the corresponding downsteps are part of the same descent. The associated 
partition is then easily seen to be non-crossing. 

Conversely, given 7r = {V%, . . . , V r } € NC(n) write the elements of each block Vj in 
descending order, then sort the blocks in ascending order by their least elements. This 
gives the descent structure of $ _1 (7r), which can be completed by the ascents in a unique 
way to form a Dyck path. 
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An example for the bijection $. 



The common cardinality o£V(n) and NC(n) is C„ = S "j' ■,, , the n th Catalan number. 
Such combinatorial objects are referred to as Catalan structures and have been much 
studied. A list of Catalan structures has been compiled by R. Stanley [24], where many 
results and references on Catalan structures can also be found. 

Of course our results extend to any statistic s of any other Catalan structure a for 
which there exists a bijection ^> : a — > NC(n) that maps s to the blocks of the image 
partition. Examples include the blocks of non-nesting partitions (see Reiner [20], Remark 



2) or the length of chains in ordered trees as described in Prodinger 19 



2.2 A Representation for the Uniform Measure 

Since the sets NC(n) and V(n) are finite there exists a uniform distribution on them. Let 
w have this distribution on V(n). Such a random variable is also referred to as a Bernoulli 
excursion. We will study the descent structure of a w. Because of the above bijection this 
is equivalent to studying the blocks of a uniformly random element of NC(ri). 

The number of Dyck paths with semilength n and k descents is given [10| by the 
Narayana numbers 



^^Um/,-i 



Therefore the expected number of descents in w is 



2(i 



ra+l 
2 ■ 



Further it follows from results 



(p. 3153) that the expected number of descents of length 1 is given by 



n-\-n 



Asymp- 



totically wc therefore have about ^ descents, roughly half of which arc singletons. However 
there do not seem to be asymptotic results beyond the singleton descents in the literature. 
Heuristic arguments suggest that about half of the remaining descents is of length 2 and so 
on, and indeed, the law of large numbers mentioned in Section n] (Corollary 4.3) confirms 



that this is the case. 
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We now construct a Bernoulli excursion using conditioned geometric random variables. 
For any n € N let b n : N 2n — ► \J ke ^P(k) (where V{k) is the set of all length 2k lattice 
paths on Z, starting at zero and consisting of steps (1,1) and (1,-1)) denote the map that 
reconstructs a path from a sequence of ascents and descents. That is, b n (x\, j/i, . . . , x n , y n ) 
is the path described by x\ upsteps, y\ downsteps, then X2 upsteps and so on, terminating 
with y n downsteps. 

Let X n , Y n be i.i.d. random variables with common law given by the geometric distri- 
bution with parameter \ . We will view these as the subsequent ascents and descents of a 
simple random walk £ on R starting at with an upstep. Denote by 

n 
3=1 

the combined length the first n up- and downsteps take in total and let r„ be the number 
of descents completed after 2n steps of the simple random walker: 

? n = max{fc eN: T k < 2n}. 

We will later work with a renormalisation of r„ , namely r n = ££. We denote by E n the 
event that b Tn (X\ , Yi , . . . , X Tn , Y Tri ) is a Dyck path of semilength n: 

T 9n = 2n, £ ^ = E Y i> E ( x i - Y i) > ° v ^' < r n \ ■ (2.1) 

3 = 1 3 = 1 3 = 1 J 

The following lemma is now straightforward to check. 

Lemma 2.2. Conditioned on E n the distribution of wy n (Xi,Yi, . . . ,X-? n ,Y? n ) onV(n) 
is uniform. Hence, conditioned on E n , the random measure X n defined by 

A„ = — e^ ( 2 - 3 ) 

T ™ 3 = 1 

is the empirical measure of the descents of a Bernoulli excursion or, equivalently, the block 
sizes of a uniformly random element of NC(n). 

3 Process Level Large Deviations 

Let (X n ) ng N be an i.i.d. sequence of geometric random variables with parameter ^ a n d 
denote their common law by © 2 - We define processes S ni L n , indexed by the unit in- 
terval and taking values in the space of real numbers and positive finite measures on N 
respectively by 



Sn(t) = ±J2x j +( S -= n f)x [nai+l (3.1) 



[ntj 

n . , 

3 = 1 

3 = 1 V J 

In this section we prove a large deviations principle for the pair (S n ,L n ). We start 
by proving a joint LDP for the pair of end-points (S„(l),L n (l)) via a projective limit 
argument. We then adapt arguments from Dembo-Zajic [7] to obtain the path-wise 
result. 
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Remark 3.3. The reason for obtaining this joint large deviations principle is that for our 
main large deviations result we need to use the mean as well as the empirical measure but 
the map /x i — > mi(fi) is not continuous in the weak topology. An alternative would have 
been a priori to strengthen the topology on 9Jt + (N) to the Monge-Kantorovich topology, 
the coarsest topology that makes the map mi continuous and is finer than the weak 
topology. However results by Schied [21] show that in this topology Sanov's theorem 
does not hold for geometric random variables, because this distribution does not possess 
all exponential moments. 

Let us first recall the definition of a large deviations principle. For background on large 
deviations theory see for example Dembo-Zeitouni [8]. 

Definition 3.4. A sequence of measures (/J. n )neN taking values on a Polish space is said 
to satisfy a large deviations principle of speed a = (a n )neN with rate function J if a is a 
strictly increasing sequence diverging to oo, / is lower semi-continuous, has compact level 
sets and 

liminf — logMn(G) > - inf I{x) (3.5) 

limsup — log Hn(F) < _ inf I(x) (3-6) 

n—toc Ctn. x£F 



for every open set G and every closed set F. ( |3.5[ ) and (3.6) are often referred to as the 
large deviations lower bound and upper bound respectively. 

All the large deviations principles considered in this paper will be of speed n, that is 
a n = n for all n G N. 

3.1 Joint Sanov and Cramer 

Denote by 3Jl+(N) the space of finite measures on N and let 9Jti(N) be the subset of 
probability measures. We equip 97l(N) with the topology of weak convergence. This 
topology is induced by the complete separable metric /3 given for fi,i/£ 9Jl+(N) by 



fdn - / /di/ 



ll/lk + ll/lloo<l (3.7) 



/3(/i, v) = sup 

where || • ||j, denotes the Lipschitz norm. So 9Jt+(N) is a Polish space, and so is 9Jti(N) 
when equipped with the subspacc topology. See Appendix A of Dembo-Zajic m. 

Our goal here is to establish a joint large deviations principle on y := M. x 9Jt + (N) for 
the empirical mean and measure of the X n . To be more precise define random elements 
S n := S n (l) £ M and L n := L n {l) e SOti(N). By Cramer's theorem and Sanov's theorem 
respectively, the laws of S n , L n already satisfy a large deviations principle on R and 
2Tti(N) individually. The point here is to show that this also holds for the pair. Recall 
that rni(/i) denotes the mean of a probability measure \i. 

Proposition 3.8. Let r\ n denote the law of (S ni L n ). Then (?7n) neN satisfies a large 
deviations principle in y with good rate function I\ given by 

JH(p\<S 2 ) tfp€3Ki(N) andmi(p) = x 
h{x,p) = ( . (3.9) 

I +oo otherwise 

where H(-\-) denotes the relative entropy of two probability measures, i.e., 

CO 

H{v\® 2 ) = Y, "mlog (^) = m 1 (p)log(2) - H[y) 

771—1 

and H(jp) — — ^2 m Pm log(Pm) ^s the entropy of a probability measure p. 
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Proof. Recall that the weak topology on SJti (N) is induced by the dual action of the space 
C(,(N) of bounded continuous functions on N. Fix a finite collection fi,...,fd G Cfc(N). 
The random variables [X n , fi(X n ), . . . , fd{X n )) G E d+1 are independent and identically 
distributed, so by Cramer's theorem (8l Corollary 6.1.6] their laws satisfy a large deviations 
principle on E d+1 with good convex rate function given by 



A* fu _ Jd (xi, ..., x d+1 ) = sup \ J2 X J x i - logEe AlXl+ ^=i h+iUi^) . \ e R d+i 




The idea is now to take a projective limit approach, following closely Section 4.6 in [8]. 
We first construct a suitable projective limit space in which E x 9Jt + (N) can be embedded. 
The proposition will follow from an application of the Dawson-Gartner theorem. 

Denote W = C 6 (N) and let W be its algebraic dual, equipped with the t(W,W)- 
topology, that is the weakest topology making the maps W" 3 f i — > f(w) G K continuous 
for all w G W. Let further J be the set of finite subspaces of W, partially ordered by 
inclusion. For each V G J define 3V = R x V and equip it with the r(E x V',M x V)- 
topology. Defining now projection maps puv f°r each U C V by 

Pc/,v : 3V — ► 3^(7 
Pu,v(x,f) = (x,f\u), 

we obtain a projective system (3ViPf,v : C/C 7 £ J). Denote by X its projective limit, 
equipped with the subspace topology from the product topology. Let further X = M x W' 
and define $ : A" — ► X by 

*(&,/) = ((s,/|v):Ve J). 

This is clearly a bijection. Using the definition of the weak topology in terms of open 
balls, as in Chapter 8 of BoLLOBAS p], it is clear that <& is actually a homeomorphism. 
Next we embed K x 9Jti(N) into A": for (x,/j) eRx 9Ki(N) let 

*(x, /i) = (x, [/i i — ► / /id/i]) e a. 

Then 'J is a homeomorphism onto its image, which we denote by E . Let rj n be the image 
measure of r\ n under \l/ . By the Dawson-Gartner theorem and the finite-dimensional large 
deviations principle mentioned above, these satisfy a large deviations principle with good 
rate function 1^ given by 

I 9 (x, /) = sup {A^ Ad (a;, /(Ax), . . . , f(X d )) : Ai, . . . X d € W } . 

By Cramer's and Sanov's theorem respectively we have exponential tightness for the se- 
quences {S n ) nGN and (in)neN separately. Therefore the sequence of pairs ((S ni L n )) neN 
is exponentially tight in E x 9Jti(N). The inverse contraction principle (see Theorem 4.2.4 
in ffl and the remark (a) following it) now yields the desired LDP for (S n ,L n ) with the 
good rate function 



I 1 (x,fj,)= sup A Ali .... Ad ( x, / /id/i,..., / f d dfi 

fi,-Jd€C b (N) 



It remains to show that I\ is actually of the form (3.9). Suppose that m\(jx) = x, let 
(Ai, . . . , Ad+i) G E d+1 and define </>(y) = Aij/ + Ylj=i x j+ifj(v)- By Jensen's inequality, 

logE[e 0(y) ] > I <j)dn- H{n\<8 2 ) = XiX + J^Xj+i f fjdii-H(ji\6 2 ). 
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So A^ . (a;J/idji(,...,/idju) < H(p\& 2 ) and therefore h(x,fi) < H(^\<& 2 )- 

If \x is a Dirac mass then _ff"(/x|<5 2 ) = and the inequality h{x, /j,) > iJ(^|© 2 ) follows 
trivially. So we assume that \x is not a Dirac mass. Define ej G C&(N) by ej(m) — Sj m . 
Write supp (/a) = {n k : k G J}. Then, 

h(x,n) > supJA*^ ^ (x,/i ni ,...,/i„J : rfe Jj 

sup J Aiar + VAj+i/in, -logE[e AlXl+5: '=i^ +ie "i (Xl) 

Ae(-ooaog(2))xR d I J=1 L 

Fix d £ J, and let 17(A) denote the function inside the supremum. The effective domain 
of A 6n ,...,e n is (—00, log(2)) x M d . Because /1 is not a Dirac mass the function g(X) tends 
to —00 whenever |A| tends to 00, in whatever direction. So the supremum of g is attained 
at some Ao G (— oo,log(2)) x E rf . Then Ao is a local maximum for g, whence Vg(Ao) = 0, 
or equivalently VA 6n 6n (Ao) = (x, /i„ i; . . . , (i nd ) ■ So we can define an exponential 
tilting i/ Xo of (j, by 



^ Ao (dy) = e A ^+5:-= 1 ^+i^ J te)-A c „ 1 ,...,e„ d (Ao) M(dy ^ 

The probability measure v\ Q has mean x and satisfies J e n . dfi = J e n . &v\ for all j G 
{1, . ..,d}. Moreover, 

d 

H{v Xo \<& 2 ) = \\x + ^2 Xj+iUnj - A e „ i> ...,e„ (J (Ao) < A* ni) .. Meri(j (x,n ni ,...,n nd ) 

3 = 1 

and therefore, 

h{x,fi) > supinf {if(z/|<5 2 ) : mi(i/) = x, 1/^ = H n >jj € {1, ...,d}} 

deJ 

= H(n\<8 2 ). 

The same estimate shows that ii(x,/i) = +00 whenever mi(/i) 7^ x. 

It now follows from Lemma 4.1.5 (a) in [8] that the LDP also holds in the larger space 
)' = Rx 9Jt+(N), by setting Ii(x,fi) — 00 whenever /j, is not a probability measure. □ 

3.2 The Sample-Path Result 

Theorem 3.10. Let £„ denote the law of (S n ,L n ) onC ([0, l];3^)j the space of continuous 
functions from the unit interval to y. The sequence (£ n ) nGN satisfies a large deviations 
principle on C ([0, 1];!V) with good rate function I 2 given by 

I +00 otherwise 

where E is the space of elements (m,p) of absolutely continuous maps [0, 1] — > y such that 
(m(0),p(0)) = 0, the map s 1 — > m(s) is differentiable almost everywhere, p(t) — p(s) G 
9Jtt_s(N) and the limit 

Pt+e-Pi 

Pt = lim 

exists in the weak topology for almost every t G [0, 1] and has the property that mi(p(-)) = 
m(-). 
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For (£„(•)) on its own the analogous result can be found in Dembo-Zajic [7] and we will 
use a similar structure, using the joint large deviations principle for empirical mean and 
measure established above. We first prove exponential tightness for the pair of paths: 

Lemma 3.12. ((£„(•), L n (-))) n&ti is exponentially tight in C ([0, 1];30- 
Proof. Let the distance d on y be given by 

d((x 1 ,p 1 ),(x 2 ,p 2 )) = \xi -x 2 \ +0{ni,H2)- 

By Lemma A. 2 in [7] we get exponential tightness for the laws £„ of (S n , L n ) if 

(a) for each fixed t € Qfl [0, 1] the sequence ((S n (t) 7 L n (t))) n( - N is exponentially tight 
and 

(b) for every p > 0, 

Jim sup - log£„ {/: w f (S) > p} = -oo 
<5-K)„ eN n 

where Wf(S) — supu_ s i <(5 d(f(t), f(s)) is the modulus of continuity of /. 

Exponential tightness of ((S n (t), L n (t))) neN for every fixed t € Q fl [0, 1] is a direct con- 
sequence of Proposition |3.8[ Moreover, for < s < t < 1, 



d((S n (t),L n (t)),(S n (s),L n (s))) < — -maxX,^ ' 



n j n 



where the maximum on the right-hand side runs over the (finite) set of j such that |_7T,sJ < 
j < [nt\ . For any S, p > and n £ N it follows therefore that 

-logpJ sup d((S n (t),L n (t)),(S n (s),L n (s)))>p\ 
n {\t-s\<8 J 

^n^ P {nC^^ + 1 )- /J } = "(T- 1 ) 1 ^ 2 ^-(^- 1 ) 10 ^ 

The right-hand side diverges to — oo as S — > 0. So condition (b) also holds and (£, n )n£N is 
exponentially tight. □ 

Lemma 3.13. For any fixed = to <ti,...,<t m < 1 the sequence (Z n ) n ^ of random 
variables defined by 



Z n = ((S n (tj) - S n (tj-i) ,L n (tj) - L n (ti_i)))™ ! e y m 

satisfies a large deviations principle in y m with good rate function given by 



It u ...,t m {(xi,Pi),---,(x m ,p m )) = y^jtj -*j_i)Ii 



j=i 



tj — tj-i tj — tj-i 



Proof. Let n be large enough so that ntj < ntj +1 — 1 and denote £ — y m . A direct 
calculation yields, for any / = (Xj,gj)" l _ 1 G £* , 

lira - logEe"/^") = £ (t, - t^) A 2 f — ^— , -^--) =: A 3 (/) 

n^oon ^ \tj-tj-! tj-tj-l) 

where A 2 (A, 3 ) = log E [exp (AXi + g{8 Xl ))\- 

9 
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By Corollary 4.6.14 of M this implies that the laws of Z n satisfy a large deviations 
principle on £ with good rate function A^ given by 



A i (Oj>Mj)^=i) =SUp|/^(Xj,Mj)^ = i- A 3 (/): /€£*)} 



Since Ii is convex it follows from the results of Section 3.1 and Theorem 4.5.10(b) in [8] 
that Aj = 1 1 and the lemma is proved. □ 



The proof of Theorem 3.10 now follows closely that of Theorem 1 of (7). An application 
of the contraction principle to the map (z±, . . . , z m ) i — > (zi,z\ + Z2, ■ ■ ■ , z\ + . . . z m ) yields 
the large deviations principle for the laws of (S n (ti), L n (ti), . . . , S n (t m ), L n (t m )) with 
good convex rate function given by 



It u ...,t m ((x 1 ,n 1 ),...,(x m ,fi m )) = 53 (tj -tj-i)h 



tj — Ij_! tj — tj—l 



Applying the Dawson-Gartner theorem as in the proof of Lemma 3 in 17 yields a LDP 
for the laws of the pair process (S n , L n ) on C([0, 1]; y) with good rate function 



I 2 (x,fi)= sup I tl .... ytm (x(t 1 ),fi(t 1 ),...,x(t m ),fj,(t m )). 
t 1 <...<t m 

Obviously mi (fJ>(t)) ^ x(t) for some t implies l2(x, fi) = oo. Lemma 4 in [7] then implies 
that I2 is of the form (3.11 ). This completes the proof of Theorem 3.10| □ 



Finally let (X n ) ne ^, (Y n )neN be two sequences of i.i.d. ra ndom variables of common law 
©2 and define L% , L%, S%, S% analogously to ( [3~T| [3~2| . By Corollary 2.9 of Lynch- 
Sethuraman [Ml we obtain the following 

Corollary 3.14. The sequence of the laws of (S„ , L% , S„, L^) satisfies a large deviations 
principle on C ([0, 1], y 2 ^ with good rate function I where for (x,p, y, q) € y 2 . 



I(x,p,y,q) 



' £ [H (p(s)\<S 2 ) + H (q(s)\<5 2 )} ds if (x,p),(y,q) € £ 



other 
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Recall that, in the notation of Section pi A„ = J- X)I=i ^v, is the empirical measure 
of the blocks of a non-crossing partition picked uniformly at random. Define further 

a n = mi(A„) = Jh Z)J=i Y r 

Let v n denote the law of (<r n , A„,t„) onjx [0, 1]. The main result of this section is 
the following. 



10 
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Theorem 4.1. The sequence (o~ n , A„, t„)„ s n satisfies a large deviations principle in y x 
[0, 1] wii/i good convex rate function J given by 

Km /y ^ - / l0 S 4 - ^^(A) - ^ lo S (m - 1) -I- log (1 - i) tfmi(p)=m = £ 

I +oo otherwise. 

(4.2) 

It is straightforward to verify that J(?7i, /i, i) = if and only if (m, /i, f) — (2, 02, 1)- The 
following law of large numbers now follows immediately. 

Corollary 4.3. The empirical measure X n of the block structure of a uniformly randomly 
chosen non-crossing partition converges weakly almost surely to the geometric distribution 
of parameter | . 



We will first prove the upper bound, Proposition |4. 1 1) and then the lower bound, Propo- 
sition 



4.13 For both the following lemma is useful. 



Lemma 4.4. The logarithmic asymptotics of the probability of E n are given by 

lim -logP(.EU =0. (4.5) 

n— >oq n 

Proof. Writing E n in terms of the random walk £ that has ascents Xi , X 2 , . . . and descents 

E n = {S 2 „ = 0, S fe > Vfc < 2n, £ 2 „+i = +l}. 
Therefore, using the Markov property of S, 

¥(E n ) = P { S 2rl+1 = +1 1 S 2 „ = 0} • P {S 2 „ = 0, S fc > V k < 2n} 

= \Cn 

2 ' 4" 

because the second probability on the right is just that of running a simple random 
walk for In steps and obtaining a Dyck path. A direct compu tatio n using Stirling's 
formula (ill p. 64] yields that ^ logC„ — > 4 as n — >• 00. Equation (4.5) follows. □ 



For any path x : [0, 1] — > K with x(0) — and x{t) — x(s) > t — s for alH > S > we let 
t(x) be the right-inverse of a; at 1, i.e. 

t(x) =inf{s e [0,1]: x(s) > 1}. 

If p(t) —p(s) is a measure on N of mass i — s it follows that mi (p(t)) — mj (p(s)) > i — s. 
So the map £ 2 — >• [0, 1] given by (x, p, y, q) 1 — > t(x + y) is continuous. 

4.1 The Upper Bound 

We are now in a position to prove the large deviations upper bound. We will first give 
a bound via the process version and then show that this can be written in terms of the 
stated rate function 

Lemma 4.6. For every closed F C y x [0, 1] we have 

limmf-logi/ n (F)>-2inf{l(x,p,y,q): (x,p,y,q) e f\ (4.7) 

n— >oo n y i 



11 



4 Large Deviations for NC(n) 



where the (closed) subset F of y 2 is defined by 



F= l(x,p,y,q) e£ 2 : ( -y(r), -q(r),T J G F,x(t) = y(r), x(s) > y(s)Vs < r 

and t = t(x + y). 

Proof. Recall that A„ = ^-L|„(r„). Therefore, 

-log^ n (F) = -logF\(-Sj n (T n ),-Ll n (T n ),r n ) G F; F n | - - logP(F„). 

By Lemma |4.4| the second term on the right4rand side converges to 0. Further, r„ = 
inf {^ : j^(Xj +Yj) > l}, so that r„ is the least integer multiple of ^ less than r(-L^ + 
L^ n ), with equality if and only if •S , ^ i (r„) + <S^(r n ) = 1. This certainly holds on F„, 
so we can write the event E n in terms of the L, S: for ease of notation we denote 

T S :=r(S? n + SZ n ). Then 



E n = ] St(r n ) = S Y 2n {r n ) = -, St{s) > S Y %n {s) Ws < r n 



S? n (r S )) = SUt 3 ) = -, S? n (s) > SUs) V, < r s , r s = r ri 



- { Sl(r s )) = 5 2 y „(r s ) = -, S* (,) > S£(s) Vs < r s y : F, 



Hence, 



lim sup — log v n (F) < 2 lim sup — log 1 



-l^(r S ),-^^(T S ),r S ) vF: E„ 



Since r* is a continuous function of (Sy n , £f n , S % n , L% n ), the set on the right-hand side 



is closed in y and we can apply Corollary 3.14 to obtain (4.7) 



a 



We now investigate the rightdrand side of (4.7). For any (x,p,y,q) define new paths p 
and q by 



\p(T(x + y)) + (s-T(x + y))<8 2 if s G [r (x + y) , 1] 



(4.8) 



and analogously q, replacing p by q. If further x(i) = mi(p(t)) and y(t) = Wi(g(t)) for 
all t then r (x + y) = r (x + y) =: r. Further (x, p, y, q) £ F and 



!(■>:[>. i,.,}) i { U [ 1 -p(t)\®A + H (\{t)\® 2 



Moreover, by convexity of H{-\<&2) (see (7J, Lemma 4), 



Hx.p.y.q).^; ( F ( *p(r)|<S 2 ) + # (^(r)|« 2 
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4 Large Deviations for NC(n) 



It is clear that -p(r), -q{r) are probability measures, and that for every pair of proba bility 
measures (p,q) such that (mi(p),p, 2 m i p ) ) e i^ the corresponding straight-line path ((4.8) 

with t(x + y) = 2 m t y ) li es m F- Therefore 



inf I = inf It [H (p\<3 2 ) + H (q\<& 2 )] : (roi(g), g, r) € F, mi(p) = m x {q) = ±- 

F { 2r 

On the other hand H(q\&2) = —H(q) + mi(p) log(2) and it is welbknown that 

sup WHiq) : mAq) = to} = 0(m) := log(m — 1) — to log ( 1 I . (4-9) 

\ mj 

Hence, 

inf/ = inf|log(2)-r J ff(p)-r0('^ : (mi(p),p,T) G F, mi (p) = ±-\ . (4.10) 

We have established the upper bound: 
Proposition 4.11. For every closed Fc^x [0, 1], 

liminf — logv m (F) < - inf U(s,p,t): (s,p,t) G F} . (4.12) 

m— >oo rn 

4.2 The Lower Bound 

We now turn to proving the lower bound. By the local nature of large deviations lower 
bounds (see [8J, identity (1.2.8) and the adjacent remarks) it is enough to prove the 
following. 

Proposition 4.13. Fix (m, p,t) e y x [0,1] and pj > for j G {1,2,3} and let G = 
(to- p 2 ,m + pi) x B(p,pi) x (t- p 3 ,t + p 3 ). Then 

liminf- log v n (G) > -J(m,n,t) (4.14) 

n— foo n 

where B(p,r) denotes the ball in 9Jti of radius r, centred on p with respect to fj, the metric 



of (3.1) inducing weak topology. 



Proof. We can assume that m\(p) = to = ^ since otherwise J(to, p. t) — oo and (4.14) is 
trivial. From the definition of v n we have, as before, 

log«G)) = logP {(<t„, A„,t„) G G}-logP(£ n )- 
Recall that lim n _>. 00 logP(.E n ) = 0. Moreover £ = (J r £?„,,. where 

{r r k k 

E x ^ = E r ^ E^ > E y ^ Vfc < r r « = ^ 
J— 1 .7=1 3=1 J—l 

On E n>r we have £ = t„ G (£ — p3, to + ^3) and the condition <r„ G (to — p%, to + P2) is 
equivalent tore — r — , — " — ) ■ Therefore 

1 \m+p 2 ' m—p 2 J 

P{{X n ,a n ,T n )eG;E n }= E M J E ^ & B(p, Pl ); E n . r \ 

rel„ { r 3 = 1 J 
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4 Large Deviations for NC(n) 



where I„ = N n (2n(t - pz),2n{t + p 3 )) n ( 



n n 



m+p 2 ' m— p 2 



Fix now w > and let N\ be 



large enough to have nw > — . Then if r G I n = I n fl (wn, oo) and n > N\, 



4 1 r£ d ^ 1 r^)= 1 r < 



1 .Pi 
2 



Using independence of the Xj, Yj and the fact that V(Z = a) = ¥(Z > a) for any Z with 
law & 2 , 






'{(A„,(7„,T„)eG;£„}>J ^ P sJH% eS 



for n > 2N\. Here, 



Recall that A„ = — L^(r„), that r„ — i < r 5 := r(S^ + S% n ) < r„ and that the 
S-processes are increasing in time. It follows that 

K,r = [S?n(s) > SUS)VS < T„, S&(T n ) > \ S\ n {j n ) >\,T n = ^ 

D {$*(«) > SUs)Vs < r S , S? n (T S ) > \, Sl n {r s ) > \,r n = ^ 
Denote by E n ^ r the latter event and define E n = (J pX o) -E n .r- We obtain 
P{(a n ,X n ,r n ) e G; E n } > W^L e B ( M , ^) ; E n 

Let now iVo be large enough such that n > No implies n > — V — V -^- V -^— and 
1 * < i^r—. Then 



mi+2p 2 n mi+P2 

1 



> i -^K) - 4^L(r S ) ) < /3 ( ^X^(r n ) - -^LK) 



- M^LW-^Jr 5 ) 



< 



:i l 



(L% n { Tn ),0) + 



nw 8 



and further, using the fact that W n — t s \ < ^ repeatedly, 
{t s el T } c{ T „> ^,re {t-f>3,t + pa)n 



1 



1 



m + p 2 m — pi 



14 



5 A Formula for the Maximum of the Support 



where T = (w, oo) n (t - f , t + f ) n (5^, g^) . 



It follows that 



-Ll^n( lh ^) i ^\>r\±i^^eB(^q.).r s er.(s.l.sX, i )eJf 

(4.15) 



Here, 



x w = {(x,y)'- x(s) > y(s) -wVs < r(x + y), x(r(x + y)), y(r(x + y)) > - -to}. 



The right-hand side of (4.15) is of the form ( S*„, S%„, S^n, S£ n ) £ U for an open subset 



U of C ([0, 1];3? 2 ). So we can apply Corollary 



3.14 



then let w — > and obtain 



limM-log Vn (G) > -2m£ \l(x,p,y,q): /3 (-q(r),iJi) <^rer ) (ij)el s 

(4.16) 

where t := t(x + t/) and I s = {(x,y): x(s) > y(s)^s < r, x(t) — y(r) = |}. Let 
(p,x) £ £ be such that x(s) = m 1 (p(s)) Vs, for any s £ [0, i) the inequality x(s) < s^i 
holds and x(t) = §. Define further p: [0, 1] — ► 971+ (N) by 



p{s) = 



sfj. if s e [0, i] 

tfi + (s - i)g 2 if s € [t, 1] 



(<72 ~ ©2) and y(i) = mi(p). Then (a;,p), (y 7 q) £ £ and r(cc + y) = t € X T . By con- 
struction (x,y) £ I s . Mo reover, £ H (q(s)\& 2 ) ds = tH{ y,\<S 2 ) and J* H(p(s)\<S 2 )ds > 
tH(jp(t)\fi). So by (4.16), and the same argument as for (4.10), 



liminf-logf n (G) > -2inf <^ I(x,p,y,q) : x(s) < s[M, x(t) = - 

n-»oo n [_ I 

= -2mfit(H(n\® 2 ) + H(p\<d 2 )):m 1 (q) = 



> — J(to,//, t). 



This concludes the proof of the lower bound, and hence of Theorem 4.1 for (f„)„£N. n 



5 A Formula for the Maximum of the Support 



In this section we apply our large deviations result to a problem from free probability 
theory. Fix a compactly supported probability measure fi. Its Cauchy transform is the 
analytic function G M where for z £ C \ supp/i, 



G„{z) 



M(dt) 



The function G M is analytic on C \ supp(^t) and locally invertible on a neigbourhood of 
00. Its inverse, Kn is mcromorphic around zero, where it has a simple pole of residue 1. 
Removing this pole we obtain an analytic function 



1 00 
R,j,(z) =K IM {z) = ^2 k n +i{^)+ 



n=0 
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5 A Formula for the Maximum of the Support 



The function i? M is called the R-transform of \x while its coefficients (fc„ {^)) neN are called 
the free cumulants of //. Given that /i has compact support it is determined by its R- 
transform. So, given an R-transform we can, at least in theory, obtain the corresponding 
probability measure. However in order to do so one needs to find the functional inverse 
of R(z) + - for which a closed-form expression may not exist. Using the large deviations 
principle of Section [4] we can deduce the right edge of the support of fi, provided that the 
free cumulants are non-negative. 

The problem of determining a measure from its R-transform occurs in free probability: 
if ai,a 2 are free non-commutative random variables of law \X\^\Xi respectively then the 
law // of a\ + a.2 has the property that k n (fi) = fc n (/ii) + k n (/i2) and the law v of \a\ has 
k n {v) = Xk n (/di) for any AeR. This linearity property allows the computation of laws 
of free random variables, similarly to the moment generating function in commutative 



probability theory. For background on free probability theory see for example 12 25 and 
the survey of probabilistic aspects of free probability theory El . 

Because the R-transform determines the underlying probability measure one might 
still hope to recover some information about the measure, for example about the support, 
even when the Cauchy transform cannot be obtained explicitly. The special case where 
the underlying law is a free convolution of a semicircular law with another distribution 
has been studied extensively by P. Biane 13]. 

In this section we describe how the maximum of the support of /z can be deduced from 
the free cumulants. 



Combinatorial considerations of the way R- and Cauchy transform are related 17 23 
give rise to the free moment- cumulant formula: 

/oo 

TreNC(n) j = l 

where Bj(jr) is the number of blocks of size j in 7r.Our starting point is the observation 
that the edge of the support of a measure can be deduced from the logarithmic asymptotics 
of its moments: namely if p^ is the maximum of the support of fx then 

logp M — limsup - log / t n /j,(dt). (5.2) 

n— >oo ri J 

Suppose for the moment that all cumulants are positive (which is indeed the first case 



we will consider, in Section 5.1 1. Then we can re-write (5.1) as the expectation of an 
exponential functional of a uniformly random non-crossing partition. Namely, if 9 : N — > 
M. is given by 6j := logfc,-, and E„ = ¥,(-\E n ) (recall that E n denotes the event we 
conditioned on in Section [2| and C n , the n th Catalan number, is the cardinality of NC(n)) 

then 

f tV(dt) = Y, ex P f E log(*J Wt) I = C n E n [e 2nT " < e ^' . 

In Section |5.1| we evaluate the logarithmic asymptotics of this expectation by Varadhan's 
Lemma, using the large deviations principle we have proved above. 

Using the fact that lim^o e log e = one might suppose that a similar result will still 
hold when some of the cumulants are allowed to be zero. This is indeed the case and we 
will prove this in Section |5.2| 

Remark 5.3. For 7 £ M. the shift operation given by S 1 (fi)(E) — fi({x — 7: x £ E} 
shifts the maximum of the support by 7 to the right. Also S-y(ii) = [/, ffl 8^ which leaves 
all cumulants invariant, except for the first which is incremented by 7. So we can always 
take the first cumulant to be anything we like. 
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5 A Formula for the Maximum of the Support 



5.1 All Free Cumulants Positive 

We first consider the case where all free cumulants are positive. Examples include the free 
Poisson distribution. 

Theorem 5.4. Let p be a compactly supported probability measure on [0, oo) such that its 
free cumulants (fcj)jeN all positive. Then the right edge p M of the support of p is given by 



log ft, = sup j * f] Pm log fe) + 6(mi / P)) i p g ml(N)\ (5.5) 



mi(p) 



where VJl\(N) = {p G 9Jti(N): rai(p) < oo} is i/ie set of probability measures on N with 



finite mean and was defined in (4-9) 



This variational problem can often be solved by Lagrange multipliers or similar methods. 
Some examples are given below. 



Remark 5.6. Equation (5.5) looks somewhat similar to Varadhan ! s spectral radius 



formula 8, Exercise 3.1.19], giving the spectral radius of a (deterministic) N x N matrix 
in terms of its entries. Namely, let B = (bij) i =1 be irreducible and have strictly positive 
entries then the spectral radius (absolutely largest eigenvalue) ps of B is given by 



A' 



logpB = SUp I ^ 9(^j) l0 g 



*,j=l 



q(j,j) 



<lfti\i) 



A 



g eOTiQVxAQ, !>(-, •?) = !>(.?> 



j=i 



j=i 



(5.7) 



where qf(J\i) = y u r ) ■ Despite the apparent formal similarities we do not seem to be 
able to relate this formula to ours. This is because the free cumulants of a deterministic 
matrix are given by a very complicated function of its entries. 



Proof of Theorem 5.4 By Stirling's formula, - logC„ — > log 4 as n — > oo, so that 



lim sup / t n p(dt) — log 4 + lim sup — log E T . 

n— >oo n 



^ng(\ n ,T n ) 



(5.8) 



where g: SKi(N) x [0, 1] — > M is defined by g{p,t) = 2t(9 ) p). 

It is a direct application of the contraction principle, Theorem 4.2.1 in [8], that 
(A„,T„)„gN satisfies a large deviations principle on SDTi(N) x [0, 1] with rate function J 13 
given by Ji 3 (M) = J{p,m 1 {p),t). 

Suppose first that the sequence (fc„)„ e N is bounded by K S (0, oo). Then g is contin- 
uous and bounded, with norm ||£f||oo < 2\ogK. So for any 7 > 1, 



lim sup — log E 



■•7S(tr,A„) 



< 27log(iT) < 00. 



Hence the moment condition for Varadhan's Lemma (Dembo-Zeitouni |8J, Theorem 
4.3.1) applies and so 



lim — log E„ 

n— >-oo fi 



ig(A„,T„) 



= sup 



{?(/*,*) -^is(/*,*): GM)eajti(N)x[o,i]}. 



Let p^ denote the left-hand side above and note that p^ = p^ + log 4. So 

iogCP/i) = sup \ — V p n log k„ H #(p) - 2 log I 1 ) : mi (p) = 

\ n—l v ' 
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5 A Formula for the Maximum of the Support 



which is (5.5 1 



We now turn to the general case, that is, we remove the assumption that the sequence 
of free cumulants is bounded. Because p is compactly supported, its R-transform is 



analytic on a neighbourhood of zero, by Theorem 3.2.1 in Hiai-Petz 12 . So there exist 
F, R £ (0, oo) with k n < TR n for all n £ N. Define the dilation operator of scale 4 
by D R -i(fj,)(A) = p^R^A), (where tA — {tx: x £ A}) and let k n = R~ n k n be the 
n th cumulant of D R -i(p). The sequence (k n ) is bounded, so the above applies to 

V / nGN 



PD R -i(M) 



In particular, 



logpz3 B _ l(Al ) = sup 



sup 



which conrplctes the proof of Theorem |5.4| 




H{p) H 0(m) : mi(p) = m 



H(p) H 6(m) : mi (p) = m \ - log(i?) 



□ 



5.2 Non-Negative Free Cumulants 

We now consider non-commutative random variables of which all free cumulants are non- 
negative but some of them are allowed to take the value zero. We will denote by L the 
set of n £ N such k n ^ 0. As a prominent example we mention the centred semicircle 
distributions, where L = {2}. 



It turns out that the variational formula (5.5 1 still holds, provided we follow the con- 
vention that log = 0. 

Theorem 5.9. Let /i be a compactly supported probability measure whose free cumulants 
(k n )neN o,re all non-negative. Then the maximum of the support p^ of [i is given by 



log (Pf,) = sup \ — —- V p n log ( — ' 



g(mi(rt) 
mi(p) 



peanJ(L) 



(5.10) 



where we dJt\(L) denotes the set of p £ 2t}(N) such that p(L c ) = 0. 



Proof. Since the set {p £ JDTi(N) : mi(L c ) = 0} is closed the direction '<' in ( |5.10[ ) follows 
directly from Exercise 2.1.24 in Deuschel-Stroock J9J. So we only need to show that 
the logarithm of the maximum of the support of our measure is bounded below by the 
variational formula. Let p be the free Poisson distribution with parameter 1 and recall 
that p has support [0,4]. For e > let v c — D e -i(p), the e-dilation of p (see the proof of 
Theorem 5.4). Then k n (i> e ) = e n . By the remarks after Example 3.2.3 in [l2| (page 98) 
the maximum of the support of [i t := p, ffl v e is no bigger than the sum of those of p and 
v e . Moreover Theorem 5.4 applies to p e so that 



Pn + 4e > p Me 



sup 



> sup 



> sup 




ml (p) ^ 



^2 Pn log 



X! Pn lo g 



^2 Pn log 



Pn 



Pn 



6(mi(p)) 
mi(p) 

6(mi(p)) 
mi(p) 

9(mi(p)) 
mi(p) 



using the fact that e > 0. Letting e tend to zero yields the '>' direction of (5.10) 




P £m\(L) 



u 
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6 Examples 

We conclude with a few examples where our formula can be applied. The main require- 
ment, that the free cumulants be non-negative, is satisfied in a wide range of cases. 

Example 6.1. As a warm-up let us consider two (known) examples where the variational 
problem can be solved to give an explicit formula for the maximum of the support. The 
simplest example is the centred semicircle law of radius r given by 

o 

oy(d£) = — o V r2 ~ ^ 2 lf-r rldi. 

■nr z l ' ' 

Then, in the notation of Section 5 L = {2} and /^(ov) = x - ^ ne 0Iu y probability 
measure on L is 82 which has mi(^) = 2. Therefore, 

logPa r = ^bg*2 + ~e(2) 



= log(9 + ^(21og(l-i))=log W . 

Next let A > 1 and consider the free Poisson distribution p\ with parameter A, i.e., 

PA(dt) = ^ \/4A - (t - 1 - A) 2 1 [(1 _^ )2 , (1+VX)2] (t) dt. 
The free cumulants are given by k n = A for all n £ N and therefore 

logp PA = sup J2rlog(A) + 2tH( P ) + 2r9 f ~ J : nti(p) = ^| 



2 sup 



r log A + 2r6 I — 

2r 



Putting * a (t) = rlogA + 2t6 (i) we easily verify that *' A (r*) = for r* = 2( ^, 
and that this critical point is the absolute maximum of *f?\ on [0, |] . Another direct 
computation yields logp PA = 23>\(t*) — 2 log 1 1 + vA), i.e. p Px = 1 + VAj . 



Example 6.2. Let us consider /j = p EH u where p is the free Poisson law of parameter 1 
and u is the uniform distribution on [—1,1]. This corresponds, for example, to the limiting 
distribution of T^Tn + diag(pi, . . . , pjy) where T/v is an N x N real random matrix with 
i.i.d. entries of mean and variance 1 and all moments bounded and Pn(J) — J ~ 1 — y ' 
The R-transform of p is given by 

Rn(z) = Rp(z) + R u {z) = — — + coth(z) - - 

which cannot be inverted explicitly. We obtain an implicit equation for the maximum of 
the support of /j, i.e. the limiting largest eigenvalue: 

ir(m — 1) 

Pn = 

7717 

where (7, m) is the unique pair of positive reals satisfying the equations 

1 7 



771—1 1 — 7 



coth(7) 



X(m— 1) , , , , . m— 1 7 2 + (1 — 7I 2 7 / , o, ,n 

+ (m - 1) coth( 7 ) = — - + 7 , — g + I (1 - coth 2 ( 7 )) 



1 — 7 ' 7 7717(1 — 7) 2 
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6.1 Freely Infinitely Divisible Distributions 

Let jU be freely infinitely divisible. That is, for every n € N there exists a compactly 
supported probability law /i„ such that fi is the n-fold free convolution of \x n with itself: 

\X = \X n EH . . . ffl H n . 



Freely infinitely divisible probability measures have been studied by Barndorff-Nielsen 



Thorb J0RNSEN lip . Many of their properties are non-commutative analogues of those 
enjoyed by classical infinitely divisible distributions, for example they lead to the concept 
of free Levy processes. There exists an analogue of the Levy-Khintchine representation, 



a version of which is given in 12 , where Theorem 3.3.6 states that /i is freely infinitely 
divisible if and only if there exist a e K and a positive finite measure v with compact 
support in R such that the R-transform R^ of /i can be written, for z in a neighbourhood 
of (C\M)U{0}, as 



R fl (z) = a + / v(dx). (6.3) 



We call v the free Levy-Khintchine measure associated to /i. By Remark |5.3| we lose no 
generality by setting fci(/i) = a = 0. Setting m${v) := v(M.) we can express the cumulants 
of /i in terms of the sequence (m n (v)) n>0 by observing that fc„(/i) = m n —2{v) for n > 2. 
So if [i is freely infinitely divisible and the moments of its free Levy-Khintchine measure 
are all non-negative the variational formula for the maximum of the support of /i from 
Theorem |5.9| applies. 



6.2 Series of Free Random variables 

Let £i , ^2) • • ■ be a sequence of free self-adjoint random variables of identical distribution 
H\ and consider the series 

n=l 

where (3 > is chosen large enough for the series to converge in the operator norm. Let 
fc n (/xi) denote the free cumulants of /Ui then the R-transform R^ of £ is given by 



Rt{z) = J2 n-?R Sl (n~> 3 z) =Y, n ^Y, k ^ 



(n- p z) 



n— 1 r— 



Let U be a neighbourhood of zero where R^ is analytic then we have absolute convergence 
on U and hence may interchange the order of the two summations: 



oo oo 



R ^ = T,Y, n^K(pi)z r = J2 apr)K{^)z r - x 



i-On=l r=0 



where C, denotes the Riemann zeta function. So we conclude that the free cumulants of £ 
are given in terms of those of £i by k n = C(P n ) k n (nx). 

It may not be possible to locally invert the corresponding analytic function i?o in closed 
form. In this case our formula comes in useful and we obtain: 
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Corollary 6.4. Suppose that the free cumulants of [i\ are all non-negative. Then the 
right edge po of the support of the law of the series £o is given by 



1 ^ (OMk^\ 9(m!(p) ) 

m nP) ~y V Pn J mi{jp > 



i r \ J L \^ i UPnjftn' wmi|) r(TO i, n ,„-.. 

log (p ) = sup <( ;:r7:;Y 2^p n log ( ] _ ^ : p e anj(i) [> . (6.5) 



In some cases we can solve this variational problem and obtain a more or less explicit 
formula for the maximum of the support. 

Example 6.6. Suppose pi is the free Poisson distribution of parameter A > 1. We set 
(3 = 2 and study J2 n n_2 £™ where the £ n are free and all distributed according to the free 
Poisson law. The corresponding R-transform is 

_ A(l- y^cotfy^)) 
1 >~ ' 2z 

for which no closed-form inverse e xist s. However there is a unique maximiser for the 



corresponding variational problem (|6.5|), given by p„ = _£Llil e m *™ an d determined by its 
mean m. That mean is given implicitly by 

r-—^ ; r, 7 ( A/4ATO 2 - 2Am - 2(A - 2) \ 

\{m - I ) - 2 = ^4Am 2 - 2Am - 2(A - 2) cot ' v > 



A(m-l) I 

which has a unique solution m* in the relevant interval. The right edge is therefore given 

by 

A 2 m 2 (m* - 1) 
P = log ■ 



4Am 2 - 2Am* - 2(A - 2) ' 
The choice A = 1 corresponds to the square integral of a free Brownian bridge which has 



been studied in 18 . 



Another example, where the £„ are distributed according to the commutator of the stan- 
dard semicircle law with itself, can also be found in |18|. The commutator of two free 



random variables a and b is [a, b] = i (ab — ba), see Nica-Speicher 16 . The free random 
variable [a, b] is bounded and self-adjoint, provided a and b are. In 18 implicit equations 
for the maximum of the support of [a, 6] are obtained when a and b are two free standard 
semicircular random variables. 
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